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WHAT IS CLAIMED IS: 

1. A three-dimensional image proceafsing apparatus for 
generating a shadow model of a solid model formed by polygons 
each having vertex normal vectors, comprising: 

vertex sorting means for sorting ythe respective vertices 
of the polygons forming the solid model into visible-surface 
vertices facing in a direction toward ya light source and hidden - 
surface vertices facing in a direction opposite from the light 
source, and / 

shadow model generating means for deforming the solid 
model by moving the hidden -sum ace vertices in a propagating 
direction of rays from the light source. 

2. A three -dimensrional image processing apparatus 
according to claim 1, wherein the vertex sorting means sorts the 
vertices into the visible-surface vertices and the hidden- 
surface vertices based on whether an inner product of a normal 
vector of each vertex of each polygon and a light source vector 
representing the propagating direction of the rays from the 
light source is a poisitive or negative value - 

3. A tfiree-dimensional image processing apparatus 
according to claim 1, wherein the shadow model generating means 
moves specified vertices in parallel with the propagating 
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direction of the rays from the light sburce. 

4- A three-dimensional ilnage processing apparatus 
according to claim 1, wherein the shadow model generating means 
narrows distances between the specified vertices such that the 
hidden- surface vertices of the shadow model having the visible - 
surface vertices define a shape tapered in a moving direction, 

5. A three-dimensional / image processing apparatus 
according to claim 1, wherein the/ shadow model generating means 
widens distances between the specified vertices such that the 
hidden- surface vertices of the shadow model having the visible- 
surface vertices define a shape swollen in a moving direction. 

6. A three -dimensional image processing apparatus 
according to claim 1, furthey comprising shadow creating means 
for sorting the polygons fomiing the shadow model into front - 
facing polygons facing in al direction toward a viewpoint of a 
virtual camera and back-faiing polygons facing in a direction 
opposite from the viewpoint/ of the virtual camera, and creating 
a shadow image in pixels which are pixels corresponding to the 
front-facing polygons minus pixels corresponding to the back- 
facing polygons, / 

7. A three -dimensional image processing apparatus 
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according to claim 1, further comprising: 

shadow creating means for creating a shadow image of the 
solid model using the shadow model, / 

first storage means for stoifing the created shadow image 
of the solid model, / 

second storage means for/ applying rendering to the 
polygon models except the shadow model and storing the thus 
created image, and / 

combining means for reading and combining the image 
stored in the first storage /means and the one stored in the 
second storage means. / 

8, A three-dimensional image processing apparatus 
according to claim 1 , wherein the solid model is a character 
movable in height direction in a simulated three-dimensional 
space . / 

9 . A readable storage medium storing a three- 
dimensional image / processing progrcim for generating a shadow 
model of a solid model formed by polygons each having vertex 
normal vectors , /the program comprising the steps of: 

vertex sorting processing for sorting the respective 
vertices of yhe polygons forming the solid model into visible- 
surface vertices facing in a direction toward a light source and 
hidden -surnace vertices facing in a direction opposite from the 

/ 36 



P790US 



light source, and / 

shadow model generating processying for deforming the 
solid model by moving the hidden -surf ace vertices in a 
propagating direction of rays from the aight source - 

10. A readable storage medifum according to claim 9, 
wherein the vertex sorting processing is performed to sort the 
vertices into the visible-surface vertices and the hidden- 
surface vertices based on whether an inner product of a normal 
vector of each vertex of each pofl-ygon and a light source vector 
representing the propagating direction of the rays from the 
light source is a positive or a negative value. 

11. A readable storage medium according to claim 9, 
wherein the shadow model generating processing is performed to 
move specified vertices/ in parallel with the propagating 
direction of the rays ftfom the light source. 

12. A readable storage medium according to claim 9, 
wherein the shadow model generating processing is performed to 
narrow distances between the specified vertices such that the 
hidden -surface vertices of the shadow model having the visible- 
surface vertices /define a shape tapered in a moving direction, 

13. N readable storage medium according to claim 9, 
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wherein the shadow model generating processing is performed to 
widen distances between the specified vert/ces such that the 
hidden- surf ace vertices of the shadow model having the visible- 
surface vertices define a shape swollen in/ a moving direction. 

14. A readable storage medium / according to claim 9, 
wherein the program further comprises a shadow creating 
processing for sorting the polygons /forming the shadow model 
into front -facing polygons facing /in a direction toward a 
viewpoint of a virtual camera and back-facing polygons facing in 
a direction opposite from the viewpoint of the virtual camera, 
and creating a shadow image An pixels which are pixels 
corresponding to the front -facing polygons minus pixels 
corresponding to the back-facing polygons - 

15. A readable storage medium according to claim 9, 
wherein the program further comprises a shadow creating 
processing for creating a shadow image of the solid model using 
the shadow model, and a /combining processing for storing the 
created shadow image of t/ne solid model and an image created by 
applying rendering to /the polygon models except the shadow 
model, and reading and combining the two stored images. 

16. A readable storage medium according to claim 9, 
wherein the solid /model is a character movable in height 



38 



P790US 

direction in the simulated three-dimensional sr^ace. 

17. A three-dimensional image processing method for 
generating a shadow model of a solid model formed by polygons 
each having vertex normal vectors, said method comprising the 
steps of : / 

sorting the respective vertices of the polygons forming 
the solid model into visible-surf ace / vertices facing in a 
direction toward a light source and/ hidden -surface vertices 
facing in a direction opposite from tne light source, and 

deforming the solid model by moving the hidden- surf ace 
vertices in a propagating direction of rays from the light 
source . / 

18. A video game systepn comprising: 

a three-dimensional image processing apparatus for 
generating a shadow model of a solid model formed by polygons 
each having vertex normal vectors, including: 

vertex sortiira means for sorting the respective 
vertices of the polygons /forming the solid model into visible- 
surface vertices facing Ln a direction toward a light source and 
hidden -surface vertices facing in a direction opposite from the 
light source, and / 

shadow model generating means for deforming the 
solid model by mroving the hidden -surface vertices in a 
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propagating direction of rays from the light source, 
image display means for /Gisplaying images , 
program storage means/storing a game program data, and 
externally operabl^e operation means, 

wherein the thr^fee-dimensional image processing apparatus 
displays images on taie image display means in accordance with 
the game program data. 
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